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DEVICE, SYSTEM AND METHOD FOR BLIND FORMAT DETECTION 

BACKGROUND OF TBffi INVENTION 

[0001] Code Division Multiple Access (CDMA) provides a method for transmitting 
simultaneous signals over a shared portion of the transmission spectrum. CDMA^s 
spread spectrum technique generally overlaps transmissions on the same carrier 
frequency, by assigning a unique code to different conversations. After a speech 
codec (for example, a hardware circuit or software routine) converts voice signals to 
digital signals, CDMA generally spreads the voice stream over the full bandwidth of 
the CDMA channel, and separately codes the various data blocks making up the 
stream so that they may be decoded at the receiving end. In this way, different voice 
conversations may use the full bandwidth of a data channel at tiie same time. 
Wideband-CDMA, hereinafter refenred to as 'WCDMA" is a Third Generation (3G) 
technology that increases data transmission rates in GSM systems by izsing the 
CDMA air interface instead of Time Division Multiple Access (TDMA). 
[0002] One sequence for a data block transfer using the WCDMA standard may 
include, for example, encoding/decoding a data block or stream from/to MAC and 
higher layers, to offer transport services over the radio transmission link. The channel- 
coding scheme may generally be a combination of error detection, error correcting, 
rate matching, interleaviag and transport channels mapping onto and/or splitting from 
physical channels, thereby providiag various data block format types. 
[0003] To avoid traiismitting too much information, however, the WCDMA standard 
in some cases does not provide the receiving units, such as, for example, mobile 
handsets, with precise information regarding the transmitted data block format. In 
such a case a mobile handset, for example, may have to determine which format, out 
of a predetermined set of possible formats, was transmitted, to decode the received 
data. The user equipment (for example a handset) generally chooses between possible 
formats that include the same coding scheme and Cyclical Redundancy Checking, 
hereinafter referred to as "CRC". These formats may generally be differentiated by 
the size of the transport blocks and/or the number of transport blocks transmitted. 
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[0004] According to the CDMA standard, data transfer may be transmitted in blocks 
of various formats, generally related to the amoxmt of data being transmitted. For 
example, voice signals may differ according to the speech intensity that generated the 
signal. Discontinuotis Transmission bits, hereinafter referred to as 'T)TX", which 
may be added to a data block to generate a standard size block (for example, by 
adding zero signals to equalize transmission sizes), may be used. Transport Fonnat 
Combination Indicator bits, hereinafter referred to as "TFCI" are generally used to 
indicate voice signal format types. However, TFCI bits may not be sent in all cases, 
in which case it may not be known which format was sent, and may, for example, 
present a problem for decoding the data block. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0005] Embodiments of the present invention may be better mderstood and 
appreciated fi-om the following detailed description taken in conjunction with the 
appended drawings, it being understood that these drawings are given for illustrative 
purposes only and are not meant to be limiting, wherein: 

[0006] FIG. 1 is a schanatic illustration of examples of two format types, according 
to some embodiments of the present invention; 

[0007] FIG. 2 is a flow chart illustrating a process of format detection, according to 
some embodiments of the present invention; 

[0008] FIGS. 3A and 3B are charts illustrating examples of the expected Viterbi 
metric values relative to the number of transmitted bits, according to some 
embodiments of flie preset invention; 

[0009] FIG. 4 is a flow chart illustrating a process of format detection, according to 
some embodiments of the present invention; and 

[0010] Fig. 5 is a simplified block-diagram illustration of an exemplary 
communication system in accordance with some embodiments of the present 
invention. 

[0011] It will be appreciated that for simplicity and clarity of illustration, elements 
shown in tiie figures have not necessarily been drawn to scale. For example, the 
dimensions of some of the elements may be exaggerated relative to other elements for 
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clarity. Additionally, like reference numerals may indicate corresponding, analogous 
or similar elements. 

DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 

[0012] In the following detailed description, numerous specific details are set forth in 
order to provide a thorough understanding of embodiments of the invention. However 
it will be imderstood by those of ordinary skill in the art that the embodiments of the 
invention may be practiced without these specific details. In other instances, well- 
known methods, procedures, components and circuits have not been described in 
detail so as not to obscure the description of embodiments of the invention. 
[0013] Some portions of the detailed description that follows are presented in terms of 
algorithms and symbolic representations of operations on data bits or binary digital 
signals within a computer memory. These algorithmic descriptions and 
representations may be the techniques used by those skilled in the data processing arts 
to convey the substance of their work to others skilled in the art. 
[0014] An algorithm is here, and generally, considered to be a self-consistent 
sequence of acts, fimctions or operations leading to a desired result. These may 
include physical manipulations of physical quantities. Usually, though not 
necessarily, these quantities may take the form of electrical or magnetic signals 
capable of being stored, transferred, combined, compared, and otherwise manipulated. 
It has proven convenient at times, principally for reeisons of common usage, to refer to 
these signals as bits, values, elements, symbols, characters, terms, nimibers or the like. 
It should be understood, however, that all of these and similar terms are to be 
associated with the appropriate physical quantities and are merely convenient labels 
applied to these quantities. 

[0015] Unless specifically stated otherwise, as apparent fi:om the following 
discussions, it is appreciated that throughout the specification discussions utilizing 
terms such as **processing," "defining," "calculating," "determining," or the like, 
refer to the action and/or processes of a computer or computing system, or similar 
electronic computing device, that manipulate and/or transform data represented as 
physical, such as electronic, quantities within the computing system's registers and/br 
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memories into other data similarly represented as physical quantities within the 
computing system's memories, registers or other such information storage, 
transmission or display devices. 

[0016] Embodiments of the present invention may include apparatuses for performing 
the operations herein. These apparatuses may be specially constructed for the desired 
puiposes, or they may comprise a general-purpose computing device selectively 
activated or reconfigured by a program stored in the device. Such a program may be 
stored on a storage medium, such as, but is not limited to, any type of disk including 
floppy disks, optical disks, CD-ROMs, magnetic-optical disks, read-only memories 
(ROMs), random access memories (RAMs), electrically programmable read-only 
memories (EPROMs), electrically erasable and programmable read only memories 
(EEPROMs), magnetic or optical cards, or any other type of media suitable for storing 
electronic instructions, and capable of being coupled to a system bus for a computing 
device. 

[0017] The processes and displays presented herein are not inherently related to any 
particular computing device or other apparatus. Various general-purpose systems 
may be used with programs in accordance with the teachings herein, or it may prove 
convenient to constmct a more specialized apparatus to perform the desired metiiod. 
The desired structure for a variety of these systems will appear from the description 
below. In addition, embodiments of the present invention are not described with 
reference to any particular programming language. It will be appreciated that a 
variety of programming languages may be used to implement the teachings of the 
invention as described herein. 

[0018] Reference is now made to Fig. 1, which illustrates processes for data transfer 
using WCMDA technology, according to some embodiments of the present invention. 
Format 1 and Format 2 illustrate two examples of how a data block may be transferred 
using the WCMDA standard. As can be seen in Fig. 1, a data block with N data bits 
(Ni or N2 in the figure) may be transmitted by, for example, a base station. A quantity 
of N Cyclical Redundancy Checking (CRC) bits (Ncrc) may be added to the data bits 
(for example Ni for fonnat 1) for enabling error correction. N tail bits (Ntaii) may be 
added to the data blocks for decoding purposes. When encoding the data block, the 
bits in the data block, which in the current example are N + Ncrc Ntaii^ may be 
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divided by the encoding rate (R), to provide a decoding mechanism with information 
about the encoding proced\ire. The expression "(N + Ncrc + Ntaii)/R" may hereinafter 
refer to the number of transmitted data bits for a format, and may be indicated by the 
expression *TSr(fonnatj)"- The value of this expression may be one value out of a known 
set of possible values. Discontinuous Transmission (DTX) bits (Ndtx) may be added 
to the data block. Other data block configurations may be used. 

[0019] Formats of data blocks, which may refer, for example, to the number of data 
bits in a data block, such as, for example, format 1 and format 2, may differ, for 
example, in the number of data bits in a block, the number of DTX bits added to a 
block, etc. In the example described in Fig. 1, a DTX field is added to the shorter 
[0020] According to the WCDMA standard, in some cases a data transmission soxirce, 
such as, for example, a base station, may not inform the mobile handset or other 
receiving device about the precise format of the transmitted data block, in which cases 
the mobile device, in order to decode the data block, may need to determine which 
format out of a predetermined set of possible formats have actually been sent. The 
base station may, for example, transmit data that may include a set of possible formats 
to the data-receiving device. The set of possible format parameters may be 
transmitted, for example, in a block header or transmitted in anotiier suitable form. 
Determination of the format type in such cases may require, for example, blind format 
detection. An example of a known blind format detection method is that described in 
the "3GPP TS 25.212 V3.9.0", published 2002-03, pages 56-57, tided, "3rd 
Generation Partnership Project (3GPP standard); Technical Specification Group 
Radio Access Network; Multiplexing and channel coding (FDD) 
format (format 1) in order to have the same transmission time as the longer format 
(format 2). In a DTX field the transmitter may not transmit data, for example, by 
transmitting 0 in place of -1 or 1. In the current example, assuming an encoding rate 
(R) of 1/3, for example, a fimction describing the relationship between the two 
formats described in Fig. 1 may be: 
3*(N1+NCRC+Ntail)+NDTX - 3*(N2+NCRC+NtaU). 
Other encoding rates and functions may be used. 

(Release 1999)", Blind transport format detection may use CRC for blind format 
detection. For example, a data-receiving device may perform Viterbi-decoding on a 
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soft decision sample sequence, such that an assumed correct trellis path of the Viterbi- 
decoder ends at a zero state at the correct end bit position. Other formats or processes 
ihay be used. 

[0021] According to some embodiments of the present invention, a method is 
provided for determining the type of format of transmitted data. An example of such 
a method may utilize maximmn likelihood rate detection, wherein the log likelihood 
probability of a paiticular fonuat having been transmitted is proportional to a 
calculated foraiat metric for that particular format. The format metric, which may 
provide an indication of the most likely format transmitted, may use a Viterbi metric 
value, for example, which may be calculated for a plurality (two or more) of possible 
formats, or each of a set of possible formats, for example, by using a Trellis metric or 
any other suitable function. The Trellis metric may use a Trellis algorithm, Viterbi 
algorithm or other suitable functions. Trellis metrics. Trellis algorithm, Viterbi 
metrics and Viterbi algorithms are known in the art. 

[0022] For example, a plurality of Viterbi metric values may be calculated for a 
plurality potential block formats, or a Viterbi metric may be calculated for each of a 
set of possible block formats, for example, by using a set of assumed data bit lengths. 
The assimied number of data bit lengths that may be used for potential "format j", for 
example, may be, for example, represented by N(formatj), where N(fonnatj) is the actual 
number of ti'ansmitted bits (which is -unknown) corresponding to fomiat_j. A Viterbi 
metric used may be a function of a possible value for N(fonnatj), and may be calculated, 
for example, using a function such as: 

N{ f orma t _ J) 

[0023] In the above example, ti refers to samples of the received bits, where -8 < r\ 

>8 . rj may include all bits received, including data bits and DTX bits. Each d \ value 
may refer to a respective possible transmitted bit, and may have a value of —1 or 1 . 

These d { values may be derived jfrom the rj values by using, for example, a Trellis 
metric. A TrelUs metric may, for example, use a Trellis algorithm or a Viterbi 
algorithm or any other suitable function for detennining a probable, or a most 
probable sequence of hidden states given a sequence of observed states. The resulting 
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set of d i values may express the transmitted data, however it may be unclear which 

of these d j values represent the actual format of the transmitted block. The Viterbi 
metiic function may calculate a metric value for of a plm'ality of the possible format 
values (N(formatj)) and derive values (Viterbi metrics) for a plurality of the respective 
possible format values. For example, the fomiat values may include the set of 100, 
200 and 300. Other functions may be used to determine the Viterbi metric values. 
[0024] The calculated Viterbi metric values for a plurality of possible format 
parameters for transmitted data bits, N(formatj)j may be xised to detemiine format 
metrics for one or more of the possible format values, which may be calculated 
according to, for example, a function such as: 

ViterbiMetricJ r . 

Other suitable functions may be used. In the above function, for example, N(fonnatj)5 
which is the number of bits transmitted without, for example, the DTX bits, may be 
estimated according to a known set of possible N(formatj) values for the possible 
respective formats, as transmitted by the data transmission source. Viterbimetric^ 
may, for example, refer to the square of the Viterbi metric value calculated above for 
the particular assumed format Sigma (a) may represent the noise standard deviation 
of the received data block, as may be calculated by known algorithms for 
deterauning noise standard deviation from received signals. Sigma^ (cr^) may 
represent tiie noise variance of the received data block, and may be calculated by 
known algorithms for determining noise variance from received signals. CodingRate 
may represent the encoding rate (R) used by the data transmitter source to encode the 
data block for transmission. 

[0025] For example, when a base station transmits a data block to a receiving device 

such as, for example, a handheld commimications device using WCDMA technology, 

the base station may define a plurality of possible N(fonnatj) values for a data block 

transmitted, and send this information with the data block to the receiving 

communications device. Upon receipt of a data block the handheld device may 

identify the set of possible formats transmitted for a data block received, as 

communicated by, for example, the base station- For example the set of possible 
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values, for example, 100, 200 or 300 bits, may be transmitted by a cellular base 
station. A receiving handset may check the block lengths, such as, for example, 100, 
200 or 300 bits, to decode the transmitted block. An embodiment of the present 
invention may calculate a Viterbi metric for a plurality of possible block lengths, and 
may use these Viterbi metric values to calculate format metric values, which may 
radicate a probable transmitted fonnat for the possible N(formatj) values. 
[0026] The Viterbi metric may be defined as the accumulated Viterbi metric assuming 
that the specific fonnat was used, such as, for example, N(fonnatj) bits, where N(foimatj) 
may be a number of data bits in a block, for example, 100, 200 or 300 etc. For 
example, the Viterbi metric value for the possible block fonnat with 100 bits, for 
example, may be appropriately placed in the above equation to compute the fonnat 
metric. The Viterbi metric value for the possible block fonnat with 200 bits, for 
example, may be appropriately placed in the above equation to compute a format 
metric. The Viterbi metric value for the possible block format with 300 bits, for 
example, may be appropriately placed in the above equation to compute the format 
metric. The highest metric firom the above calculations, for example, may be assumed 
to conespond to a probable or most probable transmitted format. This format 
information may be used for decoding of the transmitted data block. In alternate 
embodiments other measxures may be used to choose a suitable calculation result, and 
thus a probable format. 

[0027] FIG. 2 is a flow chart depicting a series of blocks representing a format 
detection process, according to an embodiment of the present invention. Referring to 
Fig. 2, in block 21, the process receives a transmitted data block at a receiving device 
such as, for example, a mobile handset In block 22 the process identifies or 
determines a set of possible format parameters for a transmitted data block, such as, 
for example, a set of possible nxmibers of transmitted bits without the DTK bits, for a 
received block. These possible data bit numbers for format "j", for example, may be 
represented by N(fbnnatj)-. 

[0028] In block 23 the process calculates a plurality of Viterbi metrics for a pluraUty 
of possible block formats, or a Viterbi metric for each of a set of possible block 
formats, using, for example, one or more of the set of possible data bits represented by 
N(fonnatj)9 according, for example, to a Trellis metric. The Trelhs metric may, for 
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example, incorporate a Trellis algorithm, a Viterbi algorithm, or other suitable 
functions. The Viterbi metric calculation may use, for example, a function such as: 

N ( f orma t _ J) ^ 

/=i 

For example, a plurality of Viterbi Metric values may be calculated for a plm'ality of 
possible block formats, using, for example, one or more of the set of possible data bits 
represented by N(forraatj), as detennined in block 22 

[0029] In block 24 the process calculates a plurality of format metric values for one 
or more values of a set of possible foraiat parameters, for example the number of 
transmitted data bits, as determined in block 22. These format metrics may be 
calculated for the Viterbi metric values calculated in block 23. For example, this 
calculation may be implemented by placing the Viterbi metric result for a possible 
format parameter into a format metric function for the respective possible format 
parameters, such as, for example, the number of transmitted data bits. For example, 
the format metric ftmction may be, for example: 

where the possible transmitted data bits are represented by N(formatj> and other 
parameters are as desoibed above. 

[0030] In block 25, the process compares the calculated format metrics, for example, 
as calculated in block 24^ 

[0031] In block 26, the process determines the most probable transmitted format. 

Typically, this format corresponds to the largest format metric, for example, as 

calculated in block 24, but may correspond to another metric size. 

[0032] In block 27, the process uses the most probable transmitted format, as 

determined, for example, in block 26, to decode the transmitted block. 

[0033] Other functions, operations, or combinations of operations may be 

implemented. Alternative embodiments may introduce into the calculations factors 

based, for example, on the amplitude value, the noise standard deviation, the 

difference between the number of bits for the respective formats or on other factors. 
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[0034] As can be seen with reference to Fig. 3A, the expectation of the Viterbi metric 
may increase linearly, on average, at a rate that depends on, for example, the signal 
amplitude for data bits. For example, the calculated Viterbi metric value may be 
proportional to the received signal amplitude multiplied by the assumed number of 
transmitted bits for a plm-ahty of possible formats. For example, the number of bits in 
the transmitted format may be represented by N(fonnatj) for fonnat_j, 
[0035] In the case where the nmnber of bits used for a Viterbi metiic calculation is 
smaller than the number of bits in the correct or actual data block format, represented 
by line 32, which corresponds to 3*(N + Ncrc + Ntaii), the expected Viterbi metric 
value may increase linearly at a certain rate, as can be seen by line 31. Conversely, 
when the nxmber of bits used for a Viterbi metric calculation is larger than the 
number of bits in the actual data block format, the expected Viterbi metric value may 
increase linearly, although at a slower rate, as can be seen by line 33 in Fig. 3 A. Line 
33 may have a slower rate of increase than line 3 1, as the DTX bits, which may have 
no signal (for example, they may provide noise only), may be transmitted after the 
actual mmiber of data bits in the data block has been transmitted. For example, if in a 
first format 100 bits are actually being transmitted, along with 12 CRC bits and 8 tail 
bits, and with an encoding rate of 1/3, the data block may be defined by a function 
such as, for example, 3*(Ni+12 + 8). If the assumed data bits transmitted (N(fonnatj)) 
is 50, the graph may show a linear relationship between the expected Viterbi metric 
value and the number of bits transmitted, represented by line 31. If the assumed data 
bits transmitted (N(formatj)) is 200, the graph may determine a different linear 
relationship between the expected Viterbi metric value and the number of bits 
transmitted, represented by line 33. 

[0036] As can be seen with reference to Fig- 3B, which illustrates an example of a set 
of derivatives of the Viterbi metrics described in Fig. 3A, the Viterbi metrics 
represented in Fig. 3B may be determined at least in part by the noise standard 
deviation and/or the amplitude of the received block's signal. As can be seen in Fig. 
3B, the average bit amplitude for a set of possible transmitted data bits is proportional 
to the amplitude of received bits multiplied by the bit number. The signal amplitude 
may represent the average addition to the Viterbi metric value from additional bits 
transmitted. The derivative of the Viterbi metric value may be indicated by line 35, 

10 



for possible N(formatj) values below the actual N(format j) value (N + Ncrc + Ntaii), as 
indicated by line 32, which represents the actual number of transmitted bits. If the 
possible number of bits transmitted is more than the actual number of bits transmitted 
(N + Ncrc + Ntaii), the derivative of the Viterbi metric value is closer to zero than the 
value represented by line 35, but still proportional to the number of possible bits 
transmitted, as indicated by line 36. Line 36, for example, may represent the effects 
of noise standard deviation, which may generate a closer to zero derivative of the 
Viterbi metric value than line 35, due to, for example, the addition of DTX bits into 
the Viterbi metric. 

[0037] According to some embodiments of the present invention, a decision level 
may be used to define one or more limits beyond which the most probable format may 
be defined. The decision level may be a value, such as a nxnnber, determined by a user 
or processor, used to defiLue, for example, the status of a foimat In one embodiment, 
a decision level related to amplitude of bits transmitted may be determined to be at 
some point between the amplitude squared and the standard deviation. For example, 
the decision level may be determined according to the average value of the noise 
standard deviation and the signal amplitude. Other suitable functions or methods may 
be used to determine the decision level. As can be seen in Fig. 3B, the decision level 
may be selected at a point between the amplitude (such as, for example, line 35), and 
the noise standard deviation, for example, line 36, for example, in the location 
represented by line 37. The selected decision level variable may be used in a format 
metric fimction to compare amplitudes of various possible data transmission formats. 
[0038] For example, if an assmned data bit nimiber Ni generates a greater per bit 
ampHtude than the decision level value, it may be assumed that the assumed number 
of transmitted bits (Ni) is less than the actual number of transmitted bits [3*(N + Ncrc 
+ Ntaii)], thereby approximating the amplitude per bit (line 35). Correspondingly, if an 
assumed data bit number N2 generates a lesser p&r symbol power than the decision 
level, it may be eissumed that the assumed number of transmitted bits N2 is greater 
than the actual number of transmitted bits [3*(N + Ncrc + Ntaa)], thereby 
approximating the noise standard deviation p^ bit (hne 36). A decision regarding the 
actual format used for transmitting a data block may therefore be based on foimat 
metrics that are calculated for a plurality of possible formats of the data block 

11 



transmitted, based on the Viterbi output for a set of possible formats transmitted. The 
format metrics may be calculated by a function such as, for example: 

FomiatMetiHciformat j) = DecisionLevel * N^j-^^.^^^ — ViterbiMetiHcifowiat _ j) 

Other suitable functions may be used, DecisionLevel may, for example, be calculated 
based on the amplitude value, the noise standard deviation, the difference between the 
number of bits for the respective formats etc. In one embodiment, DecisionLevel is 
the average of the noise standard deviation and the signal amplitude. Other suitable 
functions or methods may be iised to determine the decision level. The Decision 
level may be represented as a line, such as line 37 in Fig. 3B, relating to the derivative 
of the expected Viterbi metric value. N(fbnnatj) niay be, for example, one of a set of 
possible format values for foimatj, ViterbiMetric may be, for example, a value as 
calculated above, according to a Trellis metric, Viterbi algorithm, or other suitable 
function. 

[0039] The decision as to which format is the actual one transmitted may be made, for 
example, according to which data block generated the lowest metric, according to the 
above function. In alternate embodiments other measures may be used to choose the 
most suitable calculation result, and thus the most probable format 
[0040] The decision level may, for example, be calculated based on the amplitude 
value, the noise standard deviation, and/or the difference between the numbers of bits 
for the respective formats etc. Other suitable factors may be used, and any suitable 
combination of factors may be used. According to an embodiment of the present 
invention, decision level determination may include, for example, calculating the 
decision level based on amplitude only, while the noise standard deviation is assumed 
to be less than k* Amplitude, and k is a constant determined by the systems worst case 
signal to noise ratio (SNR). For example: 
SNR = Amplitude^ / noise variance 
Therefore: noise variance = Amplitude^ / SNR 

In this way, noise variance (and noise standard deviation) may be calculated 
from amplitude and worst case signal to noise ratios. According to some 
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embodiments of the present invention a decision level may be determined based on 
amplitude without noise standard deviation. Other suitable functions may be used. 
[0041] FIG. 4 is a block diagram representing an exemplary format detection process, 
based on the behavior of the Viterbi metric as a function of the number of bits 
transmitted, according to one embodiment of the present invention. Referring to Fig. 
4, in block 41 the process receives a transmitted block at a receiving device such as, 
for example, a mobile handset. 

[0042] In block 42 the process determines a set of possible format parameters for a 
transmitted data block, which may represent, for example, a set of possible numbers 
of transmitted bits without flie DTX bits. These possible data bit numbers for 
foimatj, for example, may be represented by, for example, N(fonnat j)- 
[0043] In block 43 the process calculates a plurality of Vit^bi metric values for a 
plurality of possible block formats, or a Viterbi metric for each of a set of possible 
block formats, using, for example, a set of possible data bits r^resented by N(fonnat j), 
according to, for example, a Trellis metric. The Trellis metric may, for example, 
incorporate a Trellis algorithm, a Viterbi algorithm, or another suitable functions. The 
Viterbi metric calciilation may use, for example, a function such as: 

N{format_j) 

1=1 

For example, a plurality of Viterbi Metric values may be calculated for a plurality of 
possible block formats, using, for example, one or more of a set of possible data bits 
represented by N(fonnatj)» as determined in block 42. The various parameters of the 
above format are described above. 

[0044] In block 44 the process calculates a plurality of format metric values for one 
or more of a set of possible format parameters, for example the number of transmitted 
data bits as detennined in block 42. These format metrics may be calculated for the 
Viterbi metric values calculated in block 43. This calculation may incorporate a 
decision level into the format metric calculation for a plurality of the possible format 
parameters. For example a function may be used, such as, for example. 

The parameters may be as defined above. The DecisionLevel may, for example, be 
calculated based on the amplitude value, the noise standard deviation, and/or the 
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difference between the number of bits for the various possible formats etc. Other 
processes or combinations of processes maybe implemented. 

[0045] In block 45, the process compares the calculated format metrics for the various 
possible format parameters, such as the possible data bits transmitted, represented by 

N(fonnatJ)- 

[0046] In block 46, the process determines the most probable ti*aasmitted format. 
Typically, this foimat coixesponds to the numerically smallest format metric, for 
example, as calculated in block 44, but may correspond to another metric size. 
[0047] In block 47, the process uses the most probable transmitted fonnula to decode 
the transmitted block. 

[0048] Other functions, operations, or combinations of operations may be 
implemented. Alternative embodiments may introduce into the calculations factors 
based, for example, on the amplitude value, the noise standard deviation, the 
difference between the number of bits for Ihe respective formats or on other factors. 
[0049] Reference is now made to Fig. 5, which schematically illustrates an exemplary 
communication system 50 in accordance with an embodiment of the present 
invention. Referring to Fig. 5, the communications system 50 enables a first 
communication device 51 to communicate with, a second communication device 54 
over a communication channel 53. The various embodiments of the method described 
above may be performed by, for example, communications device 54 and associated 
processing platform, although other suitable devices may perform embodiments of the 
method. Commxmications devices 51 and 54 may have antennas 58, 59, which may 
be, for example, dipole antennas, or other suitable antenna types. 
[0050] Although the scope of the present invention is not limited in this respect, 
communication devices 51 and 54 may include wire or wireless or cable modems of 
computers and conoonunication channel 53 may be part of a wide-area-network 
(WAN), local-area-network (LAN) or any other network. For example, tihe system 
may be a WLAN system or a digital subscriber line (DSL) system, or other type of 
network. Alternatively, although the scope of the present invention is not limited in 
this respect, the communication system shown in Fig. 5 may be part of a cellular 
communication system, with one of conraiunication devices 51, 54 being a base 
station and the other a mobile station or with both communication devices 51, 54 
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being mobile stations, a pager commumcation system, a personal digital assistant 
(PDA) and a serv^, etc. In the case of a cellular wireless communication system, 
according to some embodiments of the invention, the cormnunication system shown 
in Fig. 5 may be a 3rd Generation Paittiership Project (3GPP), such as, for example. 
Frequency Domain Duplexing (FDD), Wideband Code Division Multiple Access 
(WCDMA) cellular system and the like. Devices 51 and 54 may be other types of 
communication devices. 

[0051] Communication device 51 may include a transmitter 52, antenna 58 and any 
other suitable computing or communication components. Commxinication device 54 
may include an antenna 59, and a receiver 55, which may include, for example, a 
demodulator 56, Demodulator 56 may include a processing platform, which, for 
example, may include a processor or computing unit 57 and a memory 58 coupled to 
processor 57. Altiiough the scope of the present invention is not limited in this 
respect, processor 57 may include an application specific integrated circuit (ASIC), an 
application specific standard product (ASSP), a reduced instruction set circuit (RISC), 
a complex instruction set computer (CISC), a digital signal processor (DSP), a central 
processing unit (CPU), or other suitable processor. Instructions to enable computing 
unit 57 to perform methods of embodiments of the present invention may be stored in 
a memory or disk or mass storage device. Such instructions may be stored, for 
example, in memory 58, on a floppy disk, hard disk, flash card, or other suitable 
storage medium. Instructions may include computer-readable code, algorithms, 
definitions, and calculations etc. Any other suitable computing or communication 
components may be used. Execution of the instructions may be performed by 
processor 57, demodulator 56, or any other suitable components. The instructions 
may also be embodied in hardware or any suitable combination of software and/or 
hardware in accordance with specific implementations of embodiments of the 
invention. 

[0052] In some embodiments, receiver 55 and transmitter 52 may be implemented, for 
example, using separate and/or integrated umts, for example, using a transmitter- 
receiver or transceiver. Design considerations, such as, but not limited to, processor 
performance, cost and power consumption, may result in a particular processor 
design, and it should be understood that the design of processor 57 shown in FIG. 5 is 
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merely an example and that embodiments of the invention are applicable to other 
processor designs as well. 

[0053] While certain features of the invention have been illustrated and described 
herein, many modifications, substitutions, changes, and equivalents will now occur to 
those of ordinai*y skill in the art. It is, therefore, to be understood that the appended 
claims ai*e intended to cover all such modifications and changes as fall within the true 
spirit of the invention. 
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